package com.atguigu.sort;

import java.util.Arrays;

public class InsertSort {
    public static void main(String[] args) {
        comparator();
    }
    public static void insertSort(int[] a){
        for(int i=1;i<a.length;i++){
            for(int j=i-1;j>=0;j--){
                if(a[j]>a[j+1]){
                    swap(a,j,j+1);
                }
            }
        }
    }
    public static void swap(int[] a,int i,int j){
        int tmp=a[i];
        a[i]=a[j];
        a[j]=tmp;
    }
    //比较器
    public static void comparator(){
        int times=50; //测试次数50次
        int min=10; //最小值为10
        int max=500; //最大值为500
        for(int i=0;i<times;i++){
            int[] testArray=new int[100];
            for(int j=0;j<testArray.length;j++){
                testArray[j]=(int)(Math.random()*10000+1000);
            }
            int[] newArray= Arrays.copyOf(testArray,100);
            insertSort(newArray);
            Arrays.sort(testArray);
            for(int k=0;k<100;k++){
                if(newArray[k]==testArray[k]){
                    System.out.print("yes ");
                }else{
                    System.out.print("fuck ");
                }
            }
            System.out.println();
        }
    }
}
